Finding Rigged Configurations From Paths 

Reiho Sakamoto 

1 Introduction 

66 ■ 

O ■ In this lecture note, we review reformulation of the bijection of Kerov-Kirillov- 

O 



^ 



Reshetikhin [KKRj (and extension due to [KR] . see also |KSS] ) 



p ■ : Paths I — ^ Rigged Configurations 

^ in terms of the crystal bases theory [K] and its application to the periodic box-ball 

systems following [S2] and |KS3] . 

The bijection (p was originally introduced in order to show the so-called X = M 

<^ . formula (see [O, El] for reviews) by using its statistic preserving property. Recently, 

O^. another application of the bijection to the box-ball systems [TSl IT] was found 

^ . [KOSTY] . In this context, the bijection plays the role of the inverse scattering 

c^ , formalism |GGKMt lAC] for the box-ball systems. 

The original definition of the bijection is described by purely combinatorial 

language such as box adding or removing procedures. Purpose of this note is to 

clarify what the representation theoretic origin of the bijection is. Motivated by 

the connection with the box-ball systems, consider the following isomorphism under 

i/^ , the affine combinatorial R: 

(N 

^- : ui [0] ® 6i [0] ® ■ ■ ■ ® 6l [0] ~ b[ [~Ei,i] ® ■ ■ ■ ® 6'i [-Ei^l] ® u\ [Ei] , 

O 

00 ! where Ui G Bi is the highest element and u\ E Bi, hk,h'^ E B\^. This is nothing but 

^-^ ' time evolution of the box-ball systems IHHIKTTl IFOYj . Then, Ei here is related 

to shape of the rigged configuration (see Eq.®) and it is the conserved quantity of 

r> \ the box-ball systems introduced in [FOYj . By using this property, we introduce a 

c^ \ table containing purely algebraic data (local energy distribution) from which we can 

read off which letter 2 of path belongs to which row of the rigged configuration. As 
the result, we can reconstruct the map by using purely representation theoretic 
procedure. Recently, the formalism is extended to general elements of tensor prod- 
ucts of the Kirillov-Reshetikhin crystals of s[„ type [S3]. Again, this is achieved by 
extension of Eq.([H]). This shows that the formalism here is quite natural. 

The plan of this note is as follows. In Section [2l we prepare minimal foundations 
of crystal theory. In Section [3], we define the local energy distribution. In Section 
m we present our main result. In Section [5l we explain some of applications of 
our formalism for the box-ball system with periodic boundary condition |YT[ lYYTj 
along with review of the inverse scattering formalism for the periodic box-ball system 
[KTT] . In Appendix, we consider tensor product of highest paths in terms of the 
rigged configurations. 
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2 Combinatorial R and energy function 

Crystal. Let Bk be the crystal of k-iold symmetric powers of the vector (or nat- 
ural) representation of Ug{sl2). As the set, it is 

Bk = {{xi,X2) eZlQ\xi+X2 = k}. (2) 

We usually identify elements of B^ as the semi-standard Young tableaux 



(a;i,2;2) 






(3) 



i.e., the number of letters i contained in a tableau is Xi. For example, the highest 



element ui G -B/ is u; = (/, 0) = 111 ■ ■ ■ 1 



For two crystals B^ and Bi of Uq{si2), one can define the tensor product Bk®Bi = 
{b<S!)b' I b G Bk,b' G Bi}. Then we have a unique isomorphism R : Bk®Bi ^ Bi®Bk, 
i.e. a unique map which commutes with actions of the Kashiwara operators Cj, /,. 
We call this map combinatorial R and usually write the map R simply by ^. We 
call elements of tensor product of crystals paths. 



AfHnization. Consider the affinization of the crystal B |KMN j . As the set, it is 



t2 



Aff (5) = {b[d] \beB,deZ}. (4) 

Integers d of b[d] are called modes. For the tensor product bi [rfi] ® 62 ['^2] £ Aff (5^) ® 
AS{Bi), we can lift the above definition of the combinatorial R as follows: 

bi [di] ® 62 [t/2] ~ b'2 [d2 - H{bi ® 62)] ® b\ [t/i + H{bi® 62)] , (5) 

where 61 ® &2 — ^2 ® ^1 is the combinatorial i? defined in the above. 

Explicit expressions. There is piecewise linear formula to obtain the combina- 
torial R and the energy function [HHIKTT] . This is suitable for computer program- 
ming. For the affine combinatorial R : x[d] ®y[e\ ^ y[e — H{x®y)]®x[d + H{x®y)].i 
we have 

Xi = Xi + Qi (x, y) - Qi_i (x, y), m = yi + Qi~i{x,y) - Qi (x, y) , 

H{x®y) = Qo{x,y), 

Qi{x, y) = min(xi+i, i/i), (6) 

where we have expressed x = (xi, X2), y = (yi, 2/2)5 5 = (xi, X2) and y = {yi, ^2)- AH 
indices i should be considered as z G TLjTL. There is another graphical method due 
to Nakayashiki-Yamada [NY] (see |S5] for generalizations). It is useful when we are 
going to prove mathematical statements. 



3 Local energy distribution 

We express the isomorphism a^bi ~ b[(^a' (with the energy function ei := H{a^bi)) 
by the following vertex diagram: 



bi 



ei 



Definition 3.1 (1) For a given path 6 = 6i ® ^2 ® ■ ■ ■ ® ^l, we define local energy 
El J by El J := H{ui ®bj). Here uf are defined in the following diagram (we 
set u\ .= Ui): 

bi &2 bL 



uv 



Eli 



■u 



(1) E, 



L2 



■U 



(2) 



U 



(L-1) Eir 



b' 



■u 



(L) 



b'r 



K 

We define Eqj = for all 1 < j < L. We also use the notation Ei := X] j=i Eij 

which coincides with the conserved quantity in |FOY] . 

(2) We define operator T; by Ti{b) = b'^®b'2® ■ ■ ■ ®b']^ (see the above diagram). D 

Lemma 3.2 For a given path 6 = 6i ® &2 ® ■ ■ ■ ® ^l? "we have Ei^ — Ei_ij = or 1, 
for all/ > and for all 1 < j < L. D 

Definition 3.3 The local energy distribution is a table containing [Eij — Ei^ij = 
0, 1) at the position {l,j), i.e., at the / th row and the j th column. D 



4 Results 



4.1 Statement 

Theorem 4.1 Let 6 = 6i ® 62 ® ■ ■ ■ ® &l £ -Bai ® Bx2 ® ■ ■ ■ ® Bx^ be an arbitrary 
path, b can be highest weight or non-highest weight. Set N = Ei{b). We determine 
the pair of numbers (/ii, ri), (/i2, r2), ■ ■ ■ , (/iat, r^) by the following procedure from 
Step 1 to Step 4. Then the resulting (A, (/i, r)) coincides with the (unrestricted) 
rigged configuration 0(6). 

1. Draw the local energy distribution for b. 

2. Starting from the rightmost 1 in the / = 1 st row, pick one 1 from each 
successive row. The one in the (/ + 1) th row must be weakly right of the one 
selected in the / th row. If there is no such 1 in the {I + 1) th row, the position 
of the lastly picked 1 is called (/ii, ji). Change all selected 1 into 0. 



3. Repeat Step 2 for (A^ — 1) times to further determine (/i2, J2), ■ ■ ■, (/^at, Jat) 
thereby making all 1 into 0. 

4. Determine ri, ■ ■ ■ , r^v by 

4 = 1 1 = 1 

Sketch of proof. The key formula is 

N 

Ei = ^min(/i„0. (8) 

i=l 

The rest is combinatorial arguments whose details we left to [S2]. D 

In order to depict the rigged configurations, we usually use Young diagrammatic 
expression whose rows have lengths fii,- ■ ■ , ^n, and we put integers ri, ■ ■ ■ ,rp^ on 
the right of rows /ii, ■ ■ ■ ,^n, respectively. Integers r^ are called riggings corre- 
sponding to Hk- The letters 1 in the local energy distribution precisely records 
combinatorial procedure of </>, i.e., letter 1 at / th row, k th column of the local en- 
ergy distribution corresponds to box addition to / th column of some row of rigged 
configuration. 

The groups fii obtained here represent solitons (moving at velocity /i, with respect 
to Too) contained in a path. In fact, we have the following property [KOSTY] . 

Proposition 4.2 Given the (unrestricted) rigged configuration corresponding to b: 

6^(A,(/i„r,)f=0- (9) 

Then, corresponding to Ti{b), we have 

Ti{b) ^ (A, (//„r, +min(/x,,/))f=i). (10) 

D 
For the proof, see Proposition 2.6 of |KOSTY] (see also Proposition 2.3 of jS2]). 

Remark 4.3 A crystal interpretation of the inverse map 0~^ is known [Slj for 
the cases i?^'''^ ® ■■■ ® -B^'*^. This formalism gives recursive description of (/)~^ 
with respect to rank of sin and, owing to this property, it is substantially used in 
[KSY] . However, our formalism seems to have different origin from [Slj . since it can 
be generalized |S3j to wider class of representations B^^''^^ ® • ■ ■ ® 5^^'*^. In this 
generalization, the procedure is done almost separately with respect to the rank. D 



4.2 Example 

Consider the following path: 

1 1 1 1 1 o ^ o ^ 1 1122 1 (g) 1 1222 1 o nn jg* ^ ig* n^ 



(11) 



Corresponding to Step 1, the local energy distribution is given by the following table 
(j stands for column coordinate of the table). 





nil 


11 


2 


1122 


1222 


1 


2 


122 


El J - Eqj 








1 





1 





1 





E2,j — El J 











1 











1 


Esj - E2J 











1 














Eaj - Esj 














1 











E5,j — Ei^j 














1 











Eqj — E^j 























1 


Ejj - Eqj 



























Following Step 2 and Step 3, letters 1 contained in the above table are found to be 
classified into 3 groups, as indicated in the following table. 







nil 


11 


2 


1122 


1222 


1 2 


122 


El, 


- Eo,j 






3 




2* 


1 




E2, 


- El, 








3 






1* 


E3, 


- E2, 








3 








Ea,j 


- E,, 










3 






E,,j 


~ Eij 










3 






E&,j 


~ Eb,j 














3* 


E7, 


- Eqj 

















From the above table, we see that the cardinalities of groups 1, 2 and 3 are 2, 1 and 
6, respectively. Also, in the above table, positions of (yUi, ji), (/i2, J2) and (/is, J3) are 
indicated by asterisks. Their explicit locations are (yUi, ji) = (2,8), (/i25 J2) = (1)5) 
and (/i3,J3) = (6,8). 



Now we evaluate riggings Tj according to Eq.([7]). 

8-1 8 

n = ^min(2,Ai) + E2,8-2j]E2,. 

i=l i=l 

= (2 + 2 + 1 + 2 + 2 + 1 + 1) + 1-2(0 + + 1 + 1 + 1 + + 1 + 1) 
= 2, 

5-1 5 

r2 = ^min(l,Ai) + Ei,5-2^Ei,i 
j=i 1=1 

= (1 + 1 + 1 + 1) + 1-2(0 + + 1 + + 1) 

= 1, 

8-1 8 

rs = ^min(6,Ai) + ^6,8 -2^^6,4 

i=l j=l 

= (4 + 2 + 1 + 4 + 4+1 + 1) + 2- 2(0 + + 1 + 2 + 3 + + 1 + 2) 
= 1. 

Therefore we obtain (yU,i,ri) = (2,2), {112)^2) = (1; 1) and {jJi^.r^) = (6,1). This 
coincides with the calculation based on the original combinatorial definition of the 
map 0. 

5 Application to periodic box-ball system 

5.1 Definition 

In this section, we consider application of Theorem 14.11 to the periodic box-ball 
system (pBBS). Many part of this section is contained in |KTTt[KST] . We exclusively 
treat SI2 type path b of the form b E Bf . The pBBS is the BBS with periodic 
boundary condition and its definition rely on the following fact. 

Proposition 5.1 Define vi G Bi by 

ui®b^Ti{b)®vi. (12) 

Then we have 

Vi (g) b C:::^ b* (g) Vi, (13) 

where b* G Bf^. D 

For the proof, see Proposition 2.1 of jKTT] and the comment following it. 

Definition 5.2 We define operator of pBBS fi by fi{b) = 6* G Bf^, where b* is 
obtained in the right hand side of Eq. (1131) . D 

Note that Ti is merely the cyclic shift operator on a path. 



Example 5.3 The time evolutions b,Ti{b), . . . ,T^{b) of the state b on the top line 
are listed downward for / = 2 and 3. The system size is L = 14. We omit the symbol 
® and frames of tableaux. 



evolution 

112 1122 
2212111 
1221221 
1112 12 2 
2 1112 11 
1221121 
1112212 
2211121 
1222 112 
1112221 



under T2 

11112 22 

2211112 

112 2111 

2 1112 2 1 

2221112 

1122211 

1111222 

2211112 

1122111 

2 1112 2 1 



evolution 

112 112 2 
2212211 
112 112 2 
2 112 111 
1221221 
1112 112 
2211211 
1122 122 
2 1112 11 
1221121 



under T3 

1111222 

2211111 

112 2211 

2211122 

1122111 

22 1122 1 

1122 112 

1111221 

2221112 

1112 221 



There are three solitons with amplitudes 3, 2 and 1 traveling to the right. 



D 



5.2 Basic procedures 

In the rest of the note, we exclusively consider the path b E Bf where number of 
_2_ is equal to or less than that of |T]. The other case follows from this case by virtue 
of Proposition 2.3 of |KTT] . In order to analyze the pBBS by using Theorem 14. H 
we follow the following procedures. 

1. Instead of using ui, use vi of Eq.(TT2l) to calculate the local energy distribution. 
We express energy function appearing here as Eij and Ei = ^ ■ Eij. See the 
following diagram: 



foi 



Vl 



Ell 



,(1) 



E, 



L2 



b[ 



,(2) 



(L-1) Ei^L 



b' 



■Vl 



b'r 



2. Pick one of the lowest 1. Pick 1 in /th row which is weakly left of the already 
selected 1 in (/ + l)th row. If there is no such 1, return to the rightmost column 
and search 1. 

3. Find a vertical line such that no soliton cross the line. We call the line seam. 
By using cyclic shift Ti, move the seam to the left end of the path. Write this 
procedure as 6+ = Tf{b). 



4. Apply Theorem 14.11 to fe+. (In order to obtain the local energy distribution 
here, we only have to rotate periodic version of the local energy distribution 
obtained in Step 1 according to Tf). 
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We can always find seam of a patli due to tlie following simple property and 
Proposition IA.2[ 



Lemma 5.4 For arbitrary element b E Bf , there exists integer d such that h 
Tf{h) is highest weight. 

This assertion is proved by elementary argument. See Example 3.2 of |KTTj . 



D 



The 6+ in this lemma can be used in Step 3 of the above procedure. Consider the 
path h®^ and calculate the local energy distribution using ui (not vi). Combining 
Eq. flT3l) and the argument used in Proposition lA.2l we can show that the local energy 
distribution is n times repetition of that of 6_|.. 

5.3 Action variables 

Definition 5.5 Given h G -Bf , choose the highest element 6+ such that there 
exists integer d such that h = Ti{b^). Apply the bijection </> and obtain 0(fe+) = 
((1^), (yU, J)). Then /i is called action variable of b. D 

Proposition 5.6 For any / G Z>i, the action variable of Ti{b) is equal to that of b. 

Sketch of proof. Follows from the relation Ek{Ti{b)) = Ek{b) which is the con- 
sequence of the Yang-Baxter relation for the afiine crystals. See Theorem 2.2 of 
[KTT] for more details. D 



5.4 Definition of the angle variables 



Thanks to Proposition 15. 11 our basic strategy is to embed suitably cut periodic path 
b into the usual infinite system asb®b® ■ ■ ■ ®b. For this purpose, it is convenient 
to use the highest path obtained by 6+ = Tf{b) with suitable d. However, this 
correspondence between b and (rf, 6_|_) is not unique in general. In the following, we 
give prescriptions to cope with this ambiguity. 



5.4.1 Notations 

We fix some notations used in the following arguments. Let 6_|- be a highest element 
of Bf^ and the corresponding rigged configuration be 



((i^),(/i.,j.)f=0- 



(14) 



Denote the multiplicity of k in (yUj)i=i by ttt.^, and the riggings corresponding to 

Let the distinct lengths of rows of (/Xj) 



(fc) 



r(fc) 






length k rows by Ji < J2 — 

be /ci < /c2 < ■ ■ ■ < /i^s- We denote the set of distinct lengths of rows of (/Xi) as 

H = {ki, . . . ,ks}. Finally, we define the set of all possible riggings as follows: 



RigL(/^) 



J, 



(fc) 



G z"''=i X ■ ■ ■ X ir^^ 



l<i<mf,,k£H 



o<jr<---<j!^l< 



Pk 



(15) 



We sometimes omit L of Rig2^(/i) such as Rig(/i). Here integer pk is called the 
vacancy number defined by 



N 



Pfc = L-2^min(/c,/ii). (16) 



i=l 



In the present setting, we have < pfc^ < Pk^-i < " " " < Pfci (positivity < pki 
follows from the fact that 6+ is highest weight, and other inequalities < follow from 
the shape of the quantum space (1^)). 

5.4.2 Extension of riggings 

First we give motivations for extension of riggings. From Proposition IA.21 the rigged 
configuration corresponding to fe®"' have n x m^ rows of length /c, and the associated 
riggings takes the form 

Jf ) < Jf ) < . . . < Ji\) 

< J^l^+Pk < J^^+Pk <■■■< Jlnl+Pk 

< ... 

< jf ^ + (n - l)pk < Jf ^ + {n- l)pk <---<J^^l + {n- l)pk. (17) 
In view of this observation, we define extension of riggings 

. : (Jf ) ^ U'') (18) 

by the relation 

4+U = >/f+Pfc- (19) 

This l{J) can be considered as an element of the following set 

J. = { (4").^^ |4" e z. 4" < J% JSL.. = 4" + w. «} . (20) 

We also define 

Jf = jf(/i)= Jfci X Jfc, X ■■•X Jfc^. (21) 

5.4.3 Slide ai and equivalence relation 

On the extended riggings, we define the following important operations. 

Definition 5.7 For / G Z>i, we define ai : Jk ^— ^ Jk by 

-'^(^■")«^(A. + 2mi„(U))_^^, (22) 

We define abelian group A by 

^ = {«: ■ ■ ■ <: hi, ^2, . . . , n, G Z} . (23) 

We call an element of A slide. D 



We naturally define ai on J by ai{J) = (ri{JkJ x ai{Jk.,) x ■ ■ • x (ri{JkJ. 

Definition 5.8 We define equivalence relation ^ between J,K E Jhj the following 
condition: J ^ if if 3o" G ^ such that J = cr{K). O 

We have the following standard form with respect to the above :^. 

Proposition 5.9 For any J G i7(/i), there exist d G Z and J G Rig(/i) such that 
J~ l{J) +d. 

Sketch of proof. There is a general algorithm to derive the standard form. Basis 
of the algorithm is the relation Pk^ > {2 < i < s). See Lemma 3.9 of |KTT] for 
more details. D 



5.4.4 Interpretation of ai 

By using Theorem 14. 11 we can give interpretation of slide ai in terms of the bijection 
(j). Suppose we have two expressions p = Tf{p^) and p = Tf {p'^) with highest paths 
p+ and p'_j_. Let the rigged configuration corresponding to p^ (resp. p'^) be (yU, J) 
(resp. (/i, J')). Draw local energy distribution of p. 




If the difference between p_|_ and p'_^ is solitons of lengths li, . . . ,ls, then we have 

s 

L{J')+d' = Y[aiAJ) + d. (24) 



i=l 



Hence l{J') + rf' ^ l{J) + d. This follows from direct calculation using Eq.([7]). 

Example 5.10 Consider the path p = 221221112221111 and p' = 111222111122122 
(omitting ® and frames of tableaux, p = Tf{p')). Then the local energy distribution 
takes the following form (all letters are suppressed): 





2 2 12 2 1 


1 


12 2 2 1 


1 


1 


1 


Ei,j - Eoj 


1 1 




1 








E2,j - Eij 


1 




1 








Esj - E2J 


1 




1 
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We are setting d = 0, d' = 5, h = 3 and I2 
Pi = 9). Here rigged configurations are 



P 























-3 
-3 



1 (vacancy numbers are ps = 1 and 





p 


















8 





Calculation goes as follows: 









3 CTl 

-3 -^ 








-1 ^3 
-1 -^ 





































U 








13 





This coincides with Eg. (1241) . 



5.4.5 Angle variables and inverse scattering formalism 



D 



Definition 5.11 Given arbitrary element b G Bf^ where number of ^ in 6 is equal 
to or less than that of [T]. Then the angle variable [l{J) + d] E J{ij) corresponding 
to b is defined by the following procedure. 

1. Find integer d and highest path b+ such that b = Tf{b^). 

2. Apply the bijection (p and obtain 0(6+) = ((l"^), (yU, J)). 

3. Extend the rigging to obtain l{J) + d E i7(/i). 

4. Take equivalent class with respect to ~ and obtain [l{J) + d] E J{^Ji)- □ 



Remark 5.12 The procedure in Definition 15.111 uniquely determines the angle vari- 
able, despite the non-uniqueness of (rf, b^) in Step 1. D 



The following is the main theorem of |KTT] . 
Theorem 5.13 Let the angle variable corresponding to 6 be ( J^ 



(fc) 



i€Z,keH 



the angle variable corresponding to Ti{b) is ( Jj + min(A;, /) 



Then 



D 



i(^Z,keH 



5.5 Ultradiscrete Riemann theta function 

In this section, we assume that all solitons have distinct lengths /xi < /i2 < ■ ■ ■ < /ig. 
More general case including solitons with same length can be treated similarly (see 
|KS2j ). Define ultradiscrete Riemann theta function as follows: 



6(z) = lim elog >^ expf- 



*nAn/2 + *nz^ 



(25) 



min|*nAn/2 + *nz|. 

neZ9 



11 



Here A is the symmetric positive definite gx g integer matrix appearing in the string 
center equation [KNj : 

{A)ij = 5ijp^^ + 2 min(/ii, /i^). (26) 



Here Pi is the vacancy number. 
We introduce the vectors 



h; = (min(/i„0)f=ieZ^ 



(27) 
(28) 



Again, consider the highest path b+ obtained hj b = Tf{b^). Let the rigging corre- 
sponding to 6+ be J = {JiYi^i- Then we define I = ( Jj + d)l^^. 

Definition 5.14 For 1 < k < L and r = 0, 1, we define the ultradiscrete tau 
function as follows: 

r,(A;) = e (l - I - khi + rhoo) • (29) 

D 

Theorem 5.15 Under the above settings, the state p is expressed as p = (1 — 

x(l), x(l)) ® ■ ■ • ® (1 — x{L),x{L)), where 



x{k) = To{k) - To{k - 1) - n{k) + n{k- 1). 



(30) 

n 



Proof of this assertion uses Proposition IA.2I and the main result of |KSY] . See |KS1] . 
Note that this result itself is independent to Theorem 15.131 

Combining this and Theorem 15.131 we solve the initial value problem of the 
pBBS. 



A Tensor product of highest paths 

In the appendix, we clarify special property of tensor product of highest paths which 
gives the basis for the inverse scattering formalism of pBBS. To begin with, we recall 
famous characterization of highest paths. 



Lemma A.l The highest elements b {eib = 0) of the form bi 
characterized by the following Yamanouchi condition: 



#h<i<k bi={T]\>i^h<i<k bi=\2]\ 



for all 1< A; < L. 



bL e Bf^ are 

(31) 

D 
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In order to prove the following assertion, we need to look at the original com- 
binatorial description of the map in addition to Theorem 14.11 For description 
of the combinatorial algorithm of 0, see, e.g.. Appendix A of [KTTj or Appendix 
C of |KS Y] . Here we summarize basic definitions which will be used in the proof. 
Consider the rigged configuration ((Aj)^]^, {Ij, Ij)^^^). We call A quantum space and 
{I, I) configuration. Then the vacancy number p^ for k > is defined by 



N 



Pk ■= / ^min(/c, Aj) — 2 N^min(A;, Ij). (32) 

i=i j=i 

The row Ij is called singular if the corresponding rigging Ij is equal to the vacancy 
number pi. for the row Ij, i.e., pi- = Ij. Finally, we call quantity pi. — Ij corigging. 
It is known that pi. > Ij for all {Ij, Ij). 

In the following, we have to consider paths of the form q^r where q is arbitrary 
highest path and r is highest path of the form r E Bf^^. The basic points of the 
combinatorial procedure of in this setting are the following. First of all, recall that 
the combinatorial procedure proceeds recursively from the left of path to the right. 
So we assume that we have done the procedure on q and we exclusively consider the 
combinatorial procedure on r. To be more precise, suppose that we have constructed 
the rigged configuration corresponding to q®r\j^-\ where rf^.] is the first k components 
of r. Then we are going to construct the rigged configuration corresponding to 
q ® r[fc+i] according to [T] or _2_ of [k + l)th factor of r. In both cases, we add one 



row of length one to the quantum space of the rigged configuration corresponding 



to q® r[fc]. For [2j, we add one box to the longest singular row of configuration or, 
if there is no singular row, we add one row of length one to the configuration. The 
riggings for q ® T[fc+i] are the same as those for q ® r^k] except the rigging of row of 
configuration that is different from q ® rj^j. We set the latter rigging equal to the 
vacancy number (computed with the data of the rigged configuration for q ® ''"[fe+i]) 
for the corresponding row. 

Proposition A. 2 Given two highest paths q and r as follows: 

qEBx^®Bx^®---®Bx^, (33) 

Suppose that their rigged configurations are 0(g) = (A, (/, /)) and 0(r) = (/i, (m, K)). 
Then the rigged configuration of the highest path q ® r is given by 0(g ® r) = 
{\U n,{lUm,lU K')), where K' = (k[^^A is given by 

Ky'> = k\^^ + p.j, p^ ■= J2 min(j, A^ J - 2 ^ min(j, h,), (35) 

fei fea 

and {lUm, lUK') means the union of (/, /) and {m, K') as multi-sets of rows assigned 
with rigging, pj is the vacancy number for (A, (/, /)). 
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Proof. Special version (Aj = 1 and fii = 1 for all i) of this claim is proved in 
Lemma CI of |KTT] . omitting some of details. We include here an alternative proof 
intended to clarify why the highest weight condition is necessary for this result. 

Consider the path g ® r |T] with A ^ |/i|. Recall the property of the 
energy function H{b ® m;) = for arbitrary b G Bk- This means that entries of the 
local energy distribution under [T] are all 0. Therefore the rigged configuration 
obtained by Theorem 14. II is the same as that for the path q(E)r except the extra (1^) 
of the quantum space. So we can always think about paths of the form g CS) r ® [T] 
by putting the tail [T] on the right of a given path. Consider the isomorphism 
g®r(8)[T] ~ g®p*®((^jU;iJ, where p* G Bf andp* is highest. From Lemma 8.5 
of [KSSj . these two isomorphic paths correspond to the same rigged configuration. 
Therefore we can assume r G Bf^^ without loss of generality. 

Recall the Yamanouchi condition on r and consider the combinatorial procedure 
of 0. Assume that we have finished on g part and we are going to apply to r. 
Since we are assuming r G -Bf , all letters 1 contained in r correspond to length 
1 row of the quantum space. Fix a row of length / that was constructed from q, 
and consider the change of corrigings induced by r. During the procedure 0, if 
the chosen row does not obtain new box, then the corresponding rigging does not 
change. In such situation, we only need to keep track of change of the vacancy 
numbers by using Eq. fl32|) . Then letters |T] of r increase its corigging by 1, on 



the other hand, letters |_2j of r decrease the coriggings at most L Therefore the 
Yamanouchi condition means that, after creating rows corresponding to q, those 
rows never become singular during r. 

Hence we can assume that rows corresponding to r are independent to that of q, 
thus we have (lUm) as a configuration. In terms of the local energy distribution, this 
means that no solitons cross the boundary between q and r. As to the riggings, those 
corresponding to m are larger than K by pj. This follows from direct calculation 
using Eq.©. D 

Acknowledgements: The author is grateful to Prof. Masato Okado for organiz- 
ing a nice conference "Expansion of Combinatorial Representation Theory" (RIMS, 
Kyoto University, October 2007) where the lecture was given and to Prof. Atsuo Ku- 
niba for collaboration. He is a research fellow of the Japan Society for the Promotion 
of Science. 



References 

[AC] M. J. Ablowitz and P. A. Clarkson, Solitons, Nonlinear Evolution Equations 
and Inverse Scattering, Cambridge Univ. Press (1991). 

[FOY] K. Fukuda, M. Okado and Y. Yamada, Energy functions in box-ball systems. 
Int. J. Mod. Phys. A15 (2000) 1379-1392, |arXiv:math.QA/9908116^ 



14 



[GGKM] C. S. Gardner, J. M. Greene, M. D. Kruskal and R. M. Miura, Method for 
solving the Korteweg-de Vries equation, Phys. Rev. Lett. 19 (1967) 1095-1097. 

[HHIKTT] G. Hatayama, K. Hikami, R. Inoue, A. Kuniba, T. Takagi and T. Tok- 
ihiro. The A\J automata related to crystals of symmetric tensors, J. Math. 



Phys. 42 (2001) 274-308, arXiv:math.QA/9912209 



[KMN^] S.-J. Kang, M. Kashiwara, K. C. Misra, T. Miwa, T. Nakashima and 
A. Nakayashiki, Affine crystals and vertex models. Int. J. Mod. Phys. A7 Suppl. 
lA (1992) 449-484. 

[K] M. Kashiwara, On crystal bases of the g-analogue of universal enveloping alge- 
bras, Duke Math. J. 63 (1991) 465-516. 

[KKR] S. V. Kerov, A. N. Kirillov and N. Yu. Reshetikhin, Combinatorics, the 
Bethe ansatz and representations of the symmetric group. J. Soviet Math. 41 
(1988) 916-924. 

[KR] A. N. Kirillov and N. Yu. Reshetikhin, The Bethe ansatz and the combinatorics 
of Young tableaux. J. Soviet Math. 41 (1988) 925-955. 

[KSS] A. N. Kirillov, A. Schilling and M. Shimozono, A bijection between 
Littlewood-Richardson tableaux and rigged configurations, Selecta Math. 



(N.S.) 8 (2002) 67-135. [a^Xrv:math.CQ/9901037, 



[KN] A. Kuniba and T. Nakanishi, The Bethe equation at g = 0, the Mobius inver- 
sion formula, and weight multiplicities: I. The s/(2) case. Prog, in Math. 191 



(2000) 185-216, [^^iv:math.QA/9909056f 



[KOSTY] A. Kuniba, M. Okado, R. Sakamoto, T. Takagi and Y. Yamada, Crys- 
tal interpretation of Kerov-Kirillov-Reshetikhin bijection, Nucl. Phys. B740 
(2006) 299-327, |arXiv:math.QA/0 601630[ 



[KSl] A. Kuniba and R. Sakamoto, The Bethe ansatz in a periodic box-ball system 
and the ultradiscrete Riemann theta function, J. Stat. Mech. (2006) P09005, 



1-12, arXiv:math.QA/0606208 



[KS2] A. Kuniba and R. Sakamoto, Combinatorial Bethe ansatz and ultradiscrete 
Riemann theta function with rational characteristics, Lett. Math. Phys. 80 



(2007) 199-209, arXiv:nlin/0611046 



[KS3] A. Kuniba and R. Sakamoto, Combinatorial Bethe ansatz and generalized 
periodic box-ball system. Rev. Math. Phys. (in press). iarXiv:0708.3287t 

[KSY] A. Kuniba, R. Sakamoto and Y. Yamada, Tau functions in combinatorial 



Bethe ansatz, Nucl. Phys. B786 (2007) 207-266, arXiv:math.QA/0610505 



15 



[KTT] A. Kuniba, T. Takagi and A. Takenouchi, Bethe ansatz and inverse scattering 
transform in a periodic box-ball system, Nucl. Phys. B747 (2006) 354-397. 



arXiv:math.QA/0602481 



[NY] A. Nakayashiki and Y. Yamada, Kostka polynomials and energy func- 
tions in solvable lattice models, Selecta Math. (N.S.) 3 (1997) 547-599, 



arXiv:q-alg/9512027 



[O] M. Okado, X = M conjecture, MSJ Memoirs 17 (2007) 43-73. 

[SI] R. Sakamoto, Crystal interpretation of Kerov-Kirillov-Reshetikhin bijec- 
tion II. Proof for sin case, J. Algebraic Combinatorics 27 (2008) 55-98, 



arXiv:math.QA/0601697 



[S2] R. Sakamoto, A crystal theoretic method for finding rigged configurations from 
paths, larXiv:0708.3"544l 

[S3] R. Sakamoto, Kirillov-Schilling-Shimozono bijection as energy functions of 
crystals, larXiv:0711.4T85l 

[S4] A. Schilling, X = M Theorem: Fermionic formulas and rigged configurations 
under review, MSJ Memoirs 17 (2007) 75-104, |arXiv:math?QA/0512161, 



[S5] M. Shimozono, Afiine type A crystal structure on tensor products of rectangles, 
Demazure characters, and nilpotent varieties, J. Algebraic Combinatorics 15 



(2002) 151-187, [arXlvymath/9804039^ 



[T] D. Takahashi, On some soliton systems defined by using boxes and balls. Pro- 
ceedings of the International Symposium on Nonlinear Theory and Its Applica- 
tions (NOLTA '93), (1993) 555-558. 

[TS] D. Takahashi and J. Satsuma, A soliton cellular automaton, J. Phys. Soc. 
Japan, 59 (1990) 3514-3519. 

[YYT] D. Yoshihara, F. Yura and T. Tokihiro, Fundamental cycle of a periodic box- 
ball system, J. Phys. A: Math. Gen. 36 (2003) 99-121. [arXiv:nlin/0208042^ 



[YT] F. Yura and T. Tokihiro, On a periodic soliton cellular automaton, J. Phys. 



A: Math. Gen. 35 (2002) 3787-3801, arXiv:nlin/01 12041 



Reiho Sakamoto 

Department of Physics, Graduate School of Science, 
The University of Tokyo 
Hongo, Bunkyo-ku, Tokyo, 113-0033, Japan 
e-mail: reihoOspin . phys . s . u-tokyo .ac.jp 



16 



